COMBINATORIAL ALEXANDER DUALITY 
— A SHORT AND ELEMENTARY PROOF 
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Abstract. Let X be a simplicial complex with ground set V. Define its Alexander dual as 
the simplicial complex X* ^ {a C V \ V \ a ^ ^} . The combinatorial Alexander duality 
states that the i-th reduced homology group of X is isomorphic to the (|y| — i — 3)-th 
reduced cohomology group of X* (over a given commutative ring R). We give a self- 
contained proof from first principles, accessible to the non-expert. 



1. Introduction 

Let X be a simplicial complex with ground set V. For a G X let a = \ a. 
Alexander dual of X is the simplicial complex on the same ground set defined by 

X* = {V,{aCV \a^X}). 

See Figure [1] for an example of a simplicial complex and its Alexander dual. 
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Figure 1. Simplicial complex S and its dual. 



It is easy to see that X** = X. Furthermore, a close homological connection exists 
between X and X*, that in the combinatorics folklore has become known as "combinatorial 
Alexander duality" . It states that knowledge of the homology of a simplicial complex gives 
knowledge of the cohomology of its Alexander dual: 

Theorem 1.1 (Combinatorial Alexander Duality). Let X be a simplicial complex with a 
ground set of the size n. Then 



Hi iX) = H 



X*). 



(Here H stands for reduced homology resp. cohomology over a given ring R.) 
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The earliest explicit statements of Theorem 11.11 that we know of appear in Kalai [H p. 
348] and Stanley [121 p. 184]. Combinatorial Alexander duality is a special case of the 
original Alexander duality: 

Theorem 1.2. (Alexander [ij, 1922) Let A be a subset of the sphere S"*, such that the 
pair (5", A) is triangulable. Then 

Hi (A) = H''-'-\S''\A). 

The connection is the following: Suppose that X is a simplicial complex different from 
the full simplex with ground set {1, 2, . . . , n + 2}. Let Y = S*" be the n-skeleton of the 
full simplex on the set {1, 2, . . . n + 2}. Let us denote by ||X|| (resp. ||Y||) a geometric 
realization of X (resp. Y). Then ||X|| C ||Y||, and it can be shown that ||Y|| \ ||X|| is 
homotopy equivalent to ||X*||. Thus if A = ||X|| is seen as a subset of S*" we get 

Hi (X) = H, (A) = #"-»-i(5« \ A) = H^''+^^'''%X*). 

The Alexander duality theorem has played a very important role in the development of 
algebraic topology. See [6] or [H] for context and modern treatments, and [7] for interesting 
historical information about James Waddell Alexander, the man and his mathematics. 

The modest task of this article is to make the ideas behind combinatorial Alexander 
duality more widely accessible by giving a "combinatorial" proof from first principles, not 
relying on more general techniques. Central to our approach is a poset point of view and 
scrutiny of the combinatorics of the sign labeling of edges in the Boolean lattice 2^ used 
for the (co)boundary operations in (co)homology. Applications of combinatorial Alexander 
duality in combinatorics and algebra can be found for example in [2], [3], [5], [8], [9], 

m, m, m, m, m- 

Combinatorial Alexander duality exists in more general versions. One such generaliza- 
tion involves induced subcomplexes of X versus links of faces of X*, see [H p. 28]. For 
another one, let X be a subcomplex of the boundary complex of a (n — l)-dimensional 
convex polytope P and let X* be the subcomplex of the boundary of the dual polytope P* 
consisting of faces dual to those faces of P that are not in X. Then Theorem II. II still holds, 
see e.g. |2] for an application. Furthermore, a very general Alexander duality theorem for 
nonacyclic Gorenstein complexes appears in [14^ p. 66]. The reason that we confine this 
article to the particular simplicial setting of Theorem II. H although the idea of the proof is 
correct in greater generality, is that we want to work with the explicit sign labeling offered 
by the environment of the Boolean lattice. 

2. Preliminaries 

Let X be a simplicial complex with ground set V = {1,2, . . . ,n}. For j G a G X we 
define the sign sgn(j, a) as (—1)*^^, where j is the i-th smallest element of the set a. The 
following simple property of the sign function will be needed. 

Lemma 2.1. Let k e a C {1,2, ... ,n} and p{a) = JJ (-1)*"^ Then 

sgn{k, a) p{a \k) = sgn{k, aU k) p{a). 
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Proof. We have that 

sgn{k,a) sgn{k,aUk)^Yl{-l) ^(-l) = (-1)^"^ 

i<k i<k 

and 

p{a) p{a \ k) = lli-iy-' n (-1)^"' = (-1)'"' 

i€u iea-\k 

□ 

In the rest of this section we review the definitions and notation used for (co)homology. 
Throughout the paper suppose that is a commutative ring containing a unit element. 

2.1. Reduced Homology. Let Cj = C'i(X) be a free it!-module with the free basis 
{e^ I (7 e X, dim (7 — i}- The reduced chain complex of X over R is the complex 

C(g(X) = C®(X; R) — ■ • ■ " Cj_i -« Ci C'i+i ■ ■ ■ ) i G Z, 

whose mappings 5, are defined as 

The complex C®(X) is formally infinite; however, Ci — for i < — 1 or i > dimX. The 
n-th reduced homology group of X over R is defined as 

^„ (X) = (X; i?) = ker dj im . 

2.2. Reduced Cohomology. Let = C"(X) be a free i?-module with the free basis 
{e* I (7 e X, dim (7 = i}. The reduced cochain complex of X over R is the complex 

C®(X) = C®(X; i?) = • • • C^-^ — C' — C*+^ • • • , i e Z, 

where 9* = d* are maps dual to 9^, exphcitly stated: 

CTUjex 

The n-th reduced cohomology group of X over R is defined as 

H"" (X) = (X; R) = ker a'^+V im d'^. 
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2.3. Relative Homology. Suppose that X is a simplicial complex and A is a subcomplex 
of X. Let Ri = -Rj(X, A) = Cj(X)/Ci(A), where Ci was defined in Section I^TTl The relative 
reduced chain complex of (X, A) over R is the complex 

C@(X, A) = C®(X, A; i?) = ■ ■ ■ — — Ri ' Rij^i ■ ■ ■ , i e Z, 

where dj are defined as 

di{e„ + C,{A)) = sgn(j, a) {e^\j + Ci_i(A)) . 

The n-th relative reduced homology group of (X, A) over R is defined as 

Hn (X, A) = Hn (X, A; R) = ker d„/ im d„+i. 

Remark 2.2. When we wish to compute relative homology groups, we can identify Ri = 
Cj(X)/Cj(A) with a free i?-module with the free basis {co- | a G X, a ^ A, dim a = ^}. 
Then dj can be rewritten as: 

di(e„) = sgn{j,a)e„\j. 

One of the important properties of relative homology groups is that they fit into a long 
exact sequence. See e. g. [6] or [Tlj for a proof and more details. 

Lemma 2.3 (Long Exact Sequence of a Pair). Suppose that X and A are simplicial 
complexes A C X. Then there is a long exact sequence 

-Hn{A) ^Hn{X) ^^„(X,A) -Hn-liA) . ■•• 

3. The Idea of the Proof 

Before embarking on the proof of Theorem II. ![ we first present the idea. 

Suppose that X is a simplicial complex with ground set V. Let P be the lattice of 
all subsets of V, and let Px be the subposet of P corresponding to the subsets that are 
in X. Then the n-th homology group of X depends just on the n-th and {n + l)-st levels 
of the poset Px- Let 2^ be a full simplex with vertex set V. It is easy to see that 
ifj (X) = ifj+i (2^,X) (see Lemma I^?T1) . Thus, we restate the problem as computing 
homologies of the chain complex determined by the complement of Px — in the sense of 
Remark [221 

The idea of the proof is that if we turn the lattice upside down (exchange a ^ V with 
its complement), then this combinatorial map on generators should induce a canonical 
isomorphism between the relative homology of the pair (2^, X) and the cohomology of X*. 
This idea is basically correct; however, the mapping is not an isomorphism as described — 
some sign operations are necessary. 

Example 3.1. Let S be the simplicial complex in Figure [H Its ground set is the set Vs = 
{1, 2, 3, 4}. The posets Ps and Ps* are depicted in Figure[2l and the left part of the picture 
also shows the complement of Ps (bold, dashed) determining the homology of (2^^, S). 
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Figure 2. The lattices Tg (left) and Tg* (right). 



In the sense of Remark I2.2[ the chain complex C@ (2^^, S) is 







(e24, 634) 



(ei23; 6124, ei34, 6234) 



(61234) 



and the cochain complex C® (S*) is 

90 







\e^, 62, 63, 64/ - \e;^25 6i3/ 







The map is not an isomorphism of these two complexes (if 2r ^ for 7^ r G -R), 

since d2(e234) = —624 + 634, while <9^(e*) = — e*2 — el^. Nevertheless, these two chain 
complexes are isomorphic, as will be shown in the next section. 



4. The Proof 

The proof of Theorem 11.11 is obtained by combining Lemma 14.11 and Lemma 14. 2[ 
Lemma 4.1. Let X &e a simplicial complex with ground set V . Then 

Proof. This follows from Lemma [2.31 There is the long exact sequence of the pair (2^, X): 
^ ^,+1 (2^) ^ #,+1 (2^, X) (X) ► (2^) ► • • • 

The groups ifj+i (2^) and Hi (2^) are zero, hence the groups ifj+i (2^, X) and Hi (X) 
are isomorphic. □ 

Lemma 4.2. Let ^ be a simplicial complex with ground set V of size n. Then 

Hi+i (2^,X) = H^'-'-^iX*). 
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Proof. Suppose that V = {1, 2, ... , n}. The chain complex for reduced homology of the 
pair (2^, X) is the complex 



dj_i 



Rj 



jez, 



where Rj = (co- | a C a ^ X, dimcr = j) and d-,- are the unique homomorphisms satisfy- 
ing 

dj(ea) = ^ sgn(A;,cr)e<^\fc. 



fegCT 
cr\fe^X 



The cochain complex for reduced cohomology of X* is the complex 
. . . (7^-1 ■ ■ ■ 



where = (e* | a C dim a = j, a G X* ) = (e* \ a C V, dim a = n - j - 2,a ^ X) and 
are the unique homomorphisms satisfying 



(el) = Yl ^Sn(A;, a U k)el^k = ^ sgn(A;, a U k)e^. 



\k- 



fcUcreX* 



Define as in Lemma 12.11 and let (f)j : Rj — > C" ^ be the isomorphisms generated 
by the formula 

0i(ea) =pMe^ 

for cr ^ X, dimcr = j (note that these two conditions are equivalent to dim a = n — j — 2, 
a G X*). We then have a diagram: 



Kj-i 



Rj 



We check that o d^ = 9" -'^ o (f)j. Let cr C \/, a ^ X, dimcr = j. Then 

°di(e<x) = ^ sgn(A;, a)e^\fc j = ^ sgn(fc, \ /i;)ei^, 

o 0,.(e.) = 9"-^-^ e;) = sgn(fc, a U A;)ei^. 



(T\ft^X 



These two sums are equal term by term, due to Lemma 12.11 Thus (f) is an isomorphism of 
the complexes, implying 

Hi+i (2^,X) = 

□ 
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